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1 Introduction 

Multi-particle entanglement is genuinely different from entanglement in quantum systems 
consisting of two parts. The prefix multi may refer here to quantum systems composed of a 
macroscopic number of subsystems, such as the parts of an interacting many-body system, 
or it may mean merely "three". To fathom what is so different consider, say, a quantum 
system that is composed of three qubits. Each of the qubits is thought to be held by one of 
the paradigmatic distantly separated parties. It may come as quite a surprise that states of 
such composite quantum systems may contain tri-partite entanglement, while at the same 
time showing no bi-partite entanglement at all. Such quantum states can only be generated 
when all parties come together and prepare the state using local physical devices. Whenever 
any two parties group together, the state becomes separable, and hence contains no bi-partite 
entanglement at all. 

In this chapter, we aim at fleshing out in what ways this multi-partite setting is different 
from the situation that we encountered earlier in this book. It is still true that entanglement 
can be conceived as that property of states that can be exploited to overcome constraints of 
locality. Yet, locality refers here to the several distinct subsystems, and we indeed already 
encounter a much richer situation when asking questions of what states are equivalent up to 
a mere local change of basis. In sharp contrast to the bi-partite setting, there is no longer 
a natural "unit" of entanglement, the role that was taken by the maximally entangled state 
of a system of two qubits. Quite strikingly, the very concept of being maximally entangled 
becomes void. Instead, we will see that in two ways there are "inequivalent kinds of entangle- 
ment". We will explore some of the ramifications of these inequivalent kinds of entanglement. 

Space limitations do not allow for a treatment of this subject matter in full detail, yet, we 
aim at "setting the coordinates" and guiding through the extensive literature in this field. Our 
coordinate system chosen for this chapter has the axes labeled pure and mixed states on the 
one hand, entanglement in single specimens and the asymptotic setting on the other hand. We 
very briefly mention ways to detect multi-particle entanglement, and introduce the concept of 
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stabilizer and graph states. Finally, we stress that multi-particle entanglement does not only 
have applications in information processing as such, but also in metrology, for example in the 
context of precision frequency standards using trapped ions. This chapter is emphasising the 
theory of multi-particle entanglement in finite-dimensional quantum systems, however, we 
will mention key experimental achievements whenever possible, notably using ion traps and 
purely optical systems. 

2 Pure states 

We will first fix one dimension in our coordinate system, and consider multi-particle en- 
tanglement of pure quantum states. This is the study of state vectors in a Hilbert space 

U = n x ®n 2 ® ... ® H N (1) 

of a quantum mechanical system of N constituents. We will first take a closer look at en- 
tanglement in single specimens of multi-partite systems, that is of single "copies". We will 
then turn to the asymptotic regime, where one asks questions of inconvertability when one 
has many identically prepared systems at hand. 

2.1 Classifying entanglement of single specimens 

A theory of entanglement should not discriminate states that differ only by a local operation. 
Here, "local operation" can mean merely a change of local bases (LU operations) or, else, 
general local quantum operations assisted by classical communication, that are either required 
to be succesful at each instance (LOCC) or just stochastically (SLOCC). For each notion of 
locality, the questions that have to be addressed are how many equivalence classes exist, how 
are they parameterized and how can one decide whether two given states belong to the same 
class? We will briefly touch upon these problems, limiting our attention to equivalence under 
LU operations and SLOCC in turn. 

For the case of LU-equivalence of bi-partite qubit states, the Schmidt normal form 

sin6>|0,0) +cos0|l,l). (2) 

gives a concise answer to all the above questions. Two quantum states are LU-equivalent if 
and only if their respective Schmidt normal forms coincide. All classes are parameterized by 
only one real parameter: the angle 8. 

Some simple parameter counting arguments show that in the case of N qubit systems the 
situation must be vastly more complex. Indeed, disregarding a global phase, it takes 2 N+1 — 2 
real parameters to fix a normalized quantum state in H = ((D 2 )®^. The group of local unitary 
transformations SU(2) x • • • x SU(2) on the other hand has 3A real parameters. Because the 
set of state vectors that are LU equivalent to a given is the same as the image of under 
all local unitaries, the dimension of an equivalence class cannot exceed 3A (it can be less if 
\ip) is stabilized by a continuous subset of the local unitaries). Therefore, one needs at least 
2 JV+1 — 3A — 2 real numbers to parameterize the sets of inequivalent pure quantum states 
[ 1 1 . Perhaps surprisingly - considering the rough nature of the argument - this lower bound 
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turns out to be tight O. It is a striking result that the ratio of non-local to local parameters 
grows exponentially in the number of systems. In particular, the finding rules out all hopes of 
a naive generalization of the Schmidt normal form. A general pure tri-partite qubit state, say, 
can not be cast into the form 

sin 0|O, 0,0) + cos 6\ 1,1,1) (3) 

by the action of local unitaries [3 1. 

Considerable effort has been undertaken to describe the structure of LU-equivalence 
classes by the use of invariants or normal forms Q HI SI HI HO ■ By now, even for a general 
multi-particle system a normal form is known which is a generalization of the Schmidt form 
in the sense that it uses a minimal number of product vectors from a factorisable orthonormal 
basis to express a given state [2 1. To give the reader an impression of how such generalized 
forms look like, we will briefly sketch the derivation of the simplest case, being defined on 
three qubits [6|. We start with a general state vector 

W) = ^2<Xij ik \i,j,k). (4) 

i,j,k 

Define two matrices To, T\ by (T^j^ = &i,j,k- If we a Pply a unitary operator U\ with 
matrix elements u^j to the first qubit, then the matrix To transforms according to Tq = 
wo, o^o + Mo iTi. The algebraic constraint det(Tg) = amounts to a quadratic equation 
in uo,i/ito,o an d can thus a lways be fulfilled. We go on to diagonalize Tq by applying two 
unitaries U~2, U3 to the second and third system such that 

t/ 2 T^ 3 =( A ° °). (5) 

By absorbing phases into the definition of the basis states |0)i, |l)i, 1 1) 2, 1 1) 3, we arrive at 

{U 1 ®U 2 ®U S )\^) =Ao|0,0,0) + Aie^|l,0,0) + A 2 |l,0,l) + A 3 |l,l,0) + A4|l,l,l) (6) 

with real coefficients Aj. Normalization requires J^. Af = 1. It is shown in Ref. |6| that 
< 4> < 7r can always be achieved and further, that for a generic 1 state vector the form ijfji is 
unique. In accordance with the formula we derived earlier, the normal form depends on five 
independent parameters. 

How does the situation look like if one allows the local operations to be SLOCC? An 
SLOCC protocol that maps a state vector to \<j>) with some probability of success consists 
of several rounds in each of which the parties perform operations on their respective systems, 
possibly depending on previous measurement results. One can think of the protocol as splitting 
into different branches with each measurement. It should be clear that \ip) — > \<f>) is possible 
if and only if at least one of these branches does the job. The effect of each single branch on 
the state vector can be described by one Kraus operator Ai per system: 

H') 1-* (At <g> • • • <g> A N )\ip). (7) 

'in this context generic means for all state vectors but a set of measure zero. 
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If and \(f)) are equivalent under SLOCC, then the operators Ai can be chosen to be 
invertible |9][ZllHl- Note that the term filtering operation is used synonymously with SLOCC. 

Having thus established a framework for dealing with SLOCC operations, we can repeat 
the parameter counting argument from the LU case. By simply substituting the local unitary 
group by SL((D 2 ) x • • ■ x SL((D 2 ) one finds a lower bound of 2 N+1 — 6iV — 2 parameters that 
are necessary to label SLOCC equivalence classes of qubit systems. The inevitable next step 
would be to adopt the classification of equivalence classes by invariants and normal forms 
from the LU case to the SLOCC one. While this has indeed by done |7|, we are instead going 
to focus on a particularly interesting special case. Indeed, for the case of three qubits, the 
above estimation formula does not give a positive lower bound for the number of parameters 
and therefore one might expect that there is only a discrete set of inequivalent classes. 

Five SLOCC-inequivalent subsets of three-qubit pure states can be identified by inspection 
ll9l . Product vectors 

MiMaMa (8) 

certainly form a class of their own because local operations can never create entanglement 
between previously unentangled systems. For the same reason vectors of the form 

|^)l|*)2,3 (9) 

with some non-factoring state vector | *!>) 2.3 constitute an SLOCC-equivalence class, the class 
of bi-partite entangled states that factor with respect to the split 1-23 of the set of systems. 
There are three such splits (1-23, 12-3, 13-2) giving rise to three bi-partite classes. Calling 
these sets equivalence classes is justified, because any two entangled bi-partite pure states are 
equivalent under SLOCC for qubit-systems. Finally, we are left with the set of fully entangled 
vectors that admit no representation as tensor products. Do they form a single equivalence 
class? It turns out that this is not the case. 

To understand why this happens, we will employ an invertible SLOCC invariant I9*l ll0l . 
Any pure state can be written in the form 

R 

i=l 

Now let i? m ; n be the minimal number of product terms needed to express \ip). A moment of 
thought shows that this number is constant under the action of invertible filtering operations 
(we will re-visit this invariant in Section|4]where its logarithm is called the Schmidt measure). 
Now consider the states vectors 

|GHZ) = (|0,Q,0) + |l,l,l))/\/2, (11) 
|W) = (|0 > 0,1) + |Q,1,0) + |1 J 0,0))/V3. (12) 

It takes a few lines J9) to show that there is no way of expressing |W) using only two product 
terms and hence the two states cannot be converted into each other by SLOCC. In this sense, 
there are two "inequivalent forms" of pure tri-partite entanglement of three qubits. Notably, 
neither form can be transformed into the other with any probability of success (however, 
see Section 13 . 1 i . Three-qubit W-states and GHZ-states have already been experimentally 
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realized, both purely optically using postselection 1 1 1 12 1 and in ion traps [ 13 1. This picture 
is complete: any fully entangled state is SLOCC equivalent to either |GHZ) or |W) |9|. We 
conclude that the three qubits pure states are partitioned into a total of six SLOCC equivalence 
classes. 

We take the occassion to exemplify some concepts in multi-particle entanglement theory 
by studying the properties of the GHZ and the W state. A simple calculation shows that after 
a measurement of the observable corresponding to the Pauli matrix X\ on the first qubit, 
both |GHZ) and |W) collapse into a Bell state on the systems labeled 2 and 3 regardless of 
the measurement outcome. Because either state is invariant under system permutations, we 
can project - with certainty - any pair of systems into a Bell state by performing a suitable 
measurement on the remaining qubit. This property can immediately be generalized to states 
on more than three systems and is known as maximal connectedness |14|. The maximum 
degree of entanglement of the state into which a pair can be projected by suitable local 
measurements on the other parts is the localizable entanglement 1151 . 

The two states behave differently, however, if a system is traced out. Specifically, tracing 
out the first qubit of the GHZ state will leave the remaining systems in a complete mixture. 
Yet, for |W) we have 

tn[|w)(w|] = i|o,o)<o,o| + ||*+)<*+| (13) 

where |*+) = (|0, 1) + |1, 0))/V2. The operator in Eq. O 

is a mixed entangled bi-partite 

state. It is in that sense, that the entanglement of | W) is more robust under particle loss than 
the one of |GHZ) [9|. Can a "super-robust" fully entangled three-qubit state be conceived 
that leaves any pair of systems in a Bell state if the third particle is lost? Unfortunately not, 
because if \ip) does not factor, triU^^I] is mixed - and in particular not fully entangled 
1161 . This phenomenon has been dubbed the monogamous nature of entanglement. 

2.2 Asymptotic manipulation of multi-particle quantum states 

Needless to say, instead of manipulating quantum systems at the level of single specimens, 
entanglement manipulation is meaningful in the asymptotic limit. Here, one assumes that one 
has many identically prepared systems at hand, in a state p® n , and aims at transforming them 
into many other identical states <7® m , for large n and to, involving collective operations. This 
is the asymptotic setting that we have previously encountered in this book. As mentioned 
before, one does not require that the target state is reached exactly, but only with an error 
that is asymptotically negligible. This setting is notably different from the one of the previous 
subsection, where transformations were considered for single specimens of multi -partite quan- 
tum systems. 

It is instructive again to briefly reconsider the situation when only two subsystems are 
present. In that case, the task of classifying different "kinds" of entanglement is void. Any bi- 
partite entanglement of pure states is essentially equivalent to that of an EPR-pair. One can 
asymptotically transform any bi-partite state into a number of maximally entangled qubits 
pairs and back, the achievable optimal rate in this transformation being given by the entropy 
of the reduction 1 17 1. In this sense, one can say that there is only one ingredient to asymptotic 
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bi-partite entanglement: this is the maximally entangled qubit pair. Pure states can be charac- 
terized by the content of this essential ingredient, giving rise to the entropy of entanglement, 
which is the unique measure of entanglement. How is this for multi-particle systems? 

Again, it turns out that the situation is much more complex than before. Before stating 
how the situation is like in the multi-particle setting, let us first make the concept of asymptotic 
reversibility more precise. If p® n can be transformed under LOCC into a® m to arbitrary 
fidelity, there is no reason why n/m should be an integer. So to simplify notation, one 
typically also takes non-integer yields into account. One says that \?p)® x is asymptotically 
reducible to \<f))® y under LOCC, if for all S, e > there exist natural n, m such that 

<^||*(|V)(^|®"),|0)(0| 0m ||i>l-e. (14) 

Here, ||A||i = tr|A| = tr[(^ ^l) 1 / 2 ] denotes the trace-norm of an operators A as a distance 
measure, and "J is quantum operation which is LOCC. If both \tp)® x can be transformed into 
as well as \<f>)® y into \ip)® x , the transformation is asymptotically reversible. In the 
bipartite case, it is always true that any \ip) can be transformed into 

I^jwwd, |^+) = (| ,o) + |i,i))/V2 (15) 

where E(\ip)(ip\) = S(ti2[\4') ("4>\]) is the entropy of entanglement, and this transformation 
is asymptotically reversible 1171 1181 IT3 l. Such a maximally entangled qubit pair can hence 
be conceived as the only essential ingredient in bi-partite entanglement of pure states. This 
holds true not only for qubit systems, but for systems of any finite dimension, and with small 
technicalities even for infinite-dimensional systems |20l. 

In the multi-partite setting, there is no longer a single essential ingredient, but many 
different ones. For pure states on Ti = Hi <g> ... (8> Hn, given a set of state vectors 

S={|^),...,|^)} (16) 

for some k, one may consider their entanglement span as the set of pure states that can 
reversibly be generated using S under asymptotic LOCC 1 18 1. In the bi-partite setting, the 
entanglement span is always given by the set of all pure states (not taking the trivial case 
into account where S contains only product states). In the multi-particle case, however, it 
is meaningful to introduce the concept of a minimal reversible entanglement generating set 
(MREGS). An MREGS S is a set of pure states such that any other state can be generated 
from S by means of reversible asymptotic LOCC. It must be minimal in the sense that no set 
of smaller cardinality possesses the same property 1 18l l21ll22l . 

After this preparation, what is now the MREGS for, say, a tri-partite quantum system? 
The irony is that even in this relatively simple case, no conclusive answer is known. Only a 
few states have been identified that must be contained in any MREGS. At first one might be 
tempted to think that three different maximally entangled qubit pairs, shared by two systems 
each, already form an MREGS. This natural conjecture is not immediately ruled out by what 
we have seen in the previous subsection: after all, we do not aim at transforming quantum 
states of single specimens, but rather allow for asymptotic state manipulation. Yet, it can be 
shown that merely to consider maximally entangled qubit pairs is not sufficient to construct 
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an MREGS ED- What is more, even 



S={|^ + )l,2,|V> + )l,3,|V> + >2,3,|GHZ)} 



(17) 



does not suffice. All these pure states are inequivalent with respect to asymptotic reducibility, 
but there are pure states that can not be reversibly generated from these ones alone [23 1. 
So again, we see that there are inequivalent kinds of entanglement. Because we allowed 
for asymptotic manipulations, the present inequivalence is even more severe than the one 
encountered in the last section. 

To find general means for constructing MREGS constitutes one of the challenging open 
problems of the field: as long as this question is generally unresolved, the development of 
a "theory of multi-particle entanglement" in the same way as in the bi-partite setting seems 
unfeasible. Whereas in the latter case the "unit" of entanglement is entirely unambiguous - it 
is the EPR-pair - there is no substitute for it in sight for multi-partite systems. This motivates 
after all to consider more pragmatic approaches to grasp multi-particle entanglement. 

3 Mixed states 

3.1 Classifying mixed state entanglement 

The program pursued in Section [2]- parameterizing all equivalence classes of states under 
various types of local operations - can in principle also be applied to mixed states 1241 l4l . 
However, we will content ourselves with sketching a more rough classification scheme based 
separability properties |25|. 

At the lowest level there is the class of states that can be prepared using LOCC alone. Its 
members are called fully separable and can be written in the form 



Evidently, states of this kind do not contain entanglement. Now arrange the N parts of the 
multi-particle system in k < N groups. We can conceive the groups as the constituents of a 
fc-partite quantum system. This coarse graining procedure is called forming a k-partite split 
of the system and indeed, we have less explicitly encountered that concept before in Section 
121 Having set up this terminology, it is meaningful to ask with respect to which splits a given 
quantum state is fully separable. Two states belong to the same separability class if they are 
separable with respect to the same splits. Clearly, being in the same class in this sense is a 
necessary condition for being equivalent under any type of local operations. 

A state is referred to as k-separable, if it is fully separable considered as a state on some 
fc-partite split. By the use of this terminology, the separability classes can be brought into a 
hierarchy, where fc-separable classes are considered to be more entangled then /-separable 
ones for k < I. States that are not separable with respect to any non-trivial split are fully 
inseparable. 

The number of all splits of a composite system grows exorbitantly fast with the number 
N of its constituents. One is naturally tempted to reduce the complexity by identifying 
redundancies in this classification. After all, once it is established that a state is fully separable, 




(18) 
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there is no need to consider any further splits. While such redundancies certainly exist, 
pinpointing them turns out to be subtle and indeed gives rise to one of the more peculiar 
results in quantum information theory, as will be exemplified by means of our standard 
example, the three-qubit system. 

The five possible splits of three systems (1-2-3, 12-3, 1-23, 13-2, 123) have already 
been identified in Section [2] It is a counter-intuitive fact that there are mixed states that are 
separable with respect to any bi-partite split but are not fully separable |28|. An analogous 
phenomenon does not exist for pure states. The following sub-classes of the set of bi-separable 2 
states are all non-empty II25I . 

• 1-qubit bi-separable states with respect to the first system are separable for the split 
1-23 but not for 12-3 or 13-2. 

• 2-qubit bi-separable states with respect to the first and second system are separable for 
the split 1-23 and 2-13, but not for 12-3. 

• 3-qubit bi-separable states are separable with respect to any bi-partite split but are not 
fully separable. 

Together with the inseparable states and the fully separable ones, the above sets constitute a 
complete classification of mixed three qubit states modulo system permutations |26|. 

We end this subsection with a refinement of the class of inseparable states that will play a 
role in the following subsection 1271 . In this paragraph, the fully separable states are denoted 
by S, the bi-separable ones by B, and lastly, the set of all mixed states including the fully 
inseparable ones by F, Clearly, S C B C F is a hierarchy of convex sets. Now, recall the two 
different classes of genuine three-qubit pure state entanglement that were identified in Section 
|2] We define W to be the set of states that can be decomposed as a convex combination of 
bi-separable ones and projections onto W-type vectors and finally rename the set of all states 
GHZ. This leaves us with a finer partitioning S C B C W C GHZ of the state space 
in terms of convex sets. The definition suggests that the GHZ-type vectors are in some way 
more entangled than the W-states - which until now we had no reason to suspect. 3 

In order to justify the construction, we need to employ another tool from Section |2j the 
generalized Schmidt normal form. A pure three-particle state is SLOCC-equivalent to the 
W-state if and only if its Schmidt normal form reads 

A |0,0,0) + A 1 |1,0,0)+A 2 |1,0,1)+A 3 |1,1,0), (19) 

that is, if A4 = <f> = 0. Comparing dl9l to the general form shows that \W) + e|l, 1, 1) 
must be of GHZ-type for any e > 0. Physically, that means that even though one cannot 
turn a GHZ-type vector into \ W) using SLOCC, one can approximate it as closely as desired. 
Therefore, we can transform states (at least approximately) from the outer to the inner classes: 
GHZ — > W — > B — > S by means of non-invertible local filtering operations. Note that 
invertible local operations leave the classification of a state invariant. As a last remark, 
formula \\9\ and the parameter counting considerations in Section [2] show that both the 
product vectors and the VK-type vectors form a subset of measure zero among all pure states. 

2 Bi-separable means 2-separable. 

3 The higher Schmidt measure of the W-state even suggest the contrary. 



8 



Notwithstanding, it can be shown |27 1 that 5 as well as W \ B are of finite volume in the set 
of mixed states. 

3.2 Methods of detection 

One way of experimentally detecting multi-particle entanglement is to perform a complete 
quantum state tomography, and to see whether the resulting estimated state is consistent with 
an entangled state. 4 Depending on the context, this can be a costly procedure. It may be 
desirable to detect entanglement without the need of aquiring full knowledge of the quantum 
state. Such an approach can be advantagous when certain types of measurements are more 
accessible than others, and when one intends to detect entanglement based on data from these 
restricted types of measurements, as such insufficient to fully reconstruct the state. This is 
where entanglement witnesses come into play. 

An entanglement witness A is an observable that is guaranteed to have a positive expec- 
tation value on the set 5* of all separable states. So whenever the measurement of A on some 
quantum state p gives a negative result, one can be certain that p contains some entanglement. 
It is, however, important to keep in mind that witnesses deliver only sufficient conditions. In 
addition to S, there might be other, non-separable states that have a positive expectation value 
with respect to A. 

We are now going to take a more systematic look at this technique and, at the same time, 
generalize it from S to any compact convex set C in state space. To that end, we note that 
the set of quantum states a that satisfy the equation tr[erj4] = for some observable A form 
a hyperplane which partitions the set of states into two half-spaces. If C is contained in one 
of these half-spaces, the plane is called a supporting hyperplane of C. Each half-space is 
characterized by the fact that for all its respective elements a the sign of tr[erA] is fixed. Now, 
if p is a state contained in the half-space "opposing" C, we have, for all a G C, 

tx[Ap] < 0, tr[Ar] > 0. (20) 

But tr[j4p] is nothing but the expectation value of A and a negative result suffices to assert 
that p $ C. In this way, entanglement witnesses witness entanglement. 

Witnesses can be constructed for all the convex sets that appeared in the classification of 
the previous subsection. For example, a GHZ witness is an operator that detects states that 
are not of W-type. It is not difficult to see that 

^ghz = \t- |GHZ)(GHZ| (21) 

4 The question that we will only touch here is the one of how to computationally determine whether a known 
quantum state is in one of the mentioned separability classes. It turns out that already in the bi-partite case, deciding 
separability is an NP-hard problem 1 29 . One can nevertheless construct hierarchies of efficiently decidable sufficient 
criteria for a state being, say, fully inseparable. This is possible in a way insuring that every fully entangled state 
is necessarily detected in some step of the hierarchy 1 30 31 ]. One route towards finding such criteria is to cast the 
problem into a polynomially constrained optimization problem, involving polynomials of degree three only. This 
is feasible due to the fact that any Hermitian matrix for which tr[M 2 ] = 1, tr[M 3 ] = 1 is a matrix that satisfies 
ti[M] = 1, M = AT 2 , M > 0, so is one that corresponds to a pure quantum state (30 1 1321 . This can be used 
to parameterize the separable states from some separability class in terms of polynomial expressions. Relaxing the 
problem to hierarchies of efficiently decidable semi-definite programs then amount to a two-way test of being fully 
inseparable 1 30 . For alternative algorithms for deciding multi-particle entanglement, see Refs. 31 331 1341 . 
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is a GHZ witness: We have that (GHZ|p|GHZ) < 3/4 for any W-type state, and hence 
tr[^GHzp] > for any W-type state. More generally, such witnesses can be constructed as 
Aghz = Q — el with an appropriate e > 0, where Q > is a matrix that does not have any 
W-type state in its kernel. In turn, p = |GHZ) (GHZ| is a state that will evidently be detected 
as not being of W-type. Similarly, a W witness is given by 

A w = ~1 - |W)<W|. (22) 

Needless to say, such witnesses are an especially convenient tool in the multi-partite setting, 
when they are evaluated using only local measurements. Just in the same way as one can 
choose a basis consisting of product matrices when performing a tomographic measurement, 
expectation values of witness operators can be obtained with appropriate local measurements, 
using local decompositions B37I . The detection of multi -particle entanglement using witness 
operators has already been experimentally realized [38 1. Indeed, one of the estimated witness 
operators in the experiment was of the form given in Eq. i22\ . 

4 Quantifying multi-particle entanglement 

Entanglement measures give an answer to the question to what degree a quantum state is 
entangled. Their values are typically related to the usefulness of the state for quantum in- 
formation applications. Entanglement measures can, for example, be related to teleportation 
fidelities or rates at which a secure key can be extracted. As has been pointed out in case 
of the bi-partite setting, there are two approaches to quantify entanglement. Firstly, in the 
axiomatic approach, one specifies certain criteria that any meaningful entanglement measure 
must satisfy, and identifies functions that fulfil all these criteria. Secondly, one may quantify 
a state's entanglement directly in terms of rates of a certain protocol that can optimally be 
achieved using that state. 

In the case considered in this chapter, the route taken in the bi-partite setting is not 
accessible: in particular, one cannot evaluate asymptotic rates at which one can distill the 
elements of an MREGS from a given state. This would be the analogue of the distillable 
entanglement. In turn, the cost would correspond to the rates at which one can prepare a state 
asymptotically starting from MREGS elements. This route is inaccessible; one of the reasons 
being that the MREGS are unknown. 

More pragmatically, one can still quantify multi-particle entanglement in terms of mean- 
ingful functions that are multi-particle entanglement monotones, that is, positive functions 
vanishing on separable states that do not increase under LOCC, equipped with some physical 
interpretation. 

• The Schmidt measure E$ [ 10 39 1 is the logarithm of the minimal number of products in 
a product decomposition Eg = log 2 (i? m i n ) (see Eq. H0\ ). It provides a classification of 
multi-particle entangled states and is an entanglement monotone. In the bi-partite case, 
this measure reduces to the Schmidt rank, i.e, the rank of the reduction. This measure is 
particularly suitable to quantify entanglement in graph states with many constituents. 
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• Another candidate is the global entanglement Ebiobai of Ref . 1 40 1 . This is a measure of 
entanglement for an iV-qubit system, equipped with a Hilbert space Ti = ((D 2 )®^. 5 

• The geometric measure of entanglement |41 1 makes use of a geometric distance to the 
set of product states: 

^Geometric = Him || \tp) (lp\ - a\\ 2 , (25) 

where ||.||2 is the Hilbert-Schmidt norm, and the minimum is taken over all product 
states. 

• The tangle | 16 1 is a measure of entanglement suitable for systems consisting of three 
qubits. This measure of entanglement is based on the entanglement of formation, or 
rather on the concurrence, as 

t( P ) = C 2 ( Pl - 23 ) - C 2 ( Pl - 2 ) - C 2 ( Pl _ 3 ). (26) 

Here, C(pi-j) is the concurrence of the reduction with respect to systems labeled i, j, 
and C(p\-27i) is the concurrence of p in the split 1 — 23. The concurrence, in turn, is 
given by C(p) = max{0, A^ 2 — X^ 2 — A^ 2 — A^ 2 }, where Ai, A4 are the singular 
values of pp, non-increasingly ordered, and p = 1 <g> 1 — p\ ® 1 — 1 <g> p 2 + p. As is 
by no means obvious, this quantity is invariant under permutation of the three systems 
and is in fact an entanglement monotone for three-qubit systems. It can be efficiently 
computed and applied to mixed states without the need for taking convex hulls. 

• The relative entropy of entanglement in the multi-partite setting is defined as the minimal 
distance of a given state to the set of fully separable states, quantified in terms of the 
quantum relative entropy 1 42 1 . 



5 Stabilizer states and graph states 

We now turn to a specific class of multi-particle entangled states which provides a very useful 
theoretical "laboratory": The stabilizer formalism provides a powerful picture for grasping a 
wide class of states and operations. Stabilizer states are multi-qubit quantum states that play 
a crucial role in quantum information science, in particular in the field of quantum error 
correction. It is beyond the scope of the present chapter to give an introduction to the rich 

5 This measure of entanglement is defined as follows: Starting point is a map fj 

fj(b)\bi,...,btf) = 5 b ^ bj |6i,...,6 J -_i,6j + i,...,6j v >> (23) 

where the vectors |6i, fejv) with bi £ {0, 1} span the Hilbert space H. The right hand side of Eq. 1231 is 
hence either zero, or the entry bj is omitted. This map can be extended to a map <D 2 ® (<C 2 )® N — > (C 2 )®^ -1 
by linearity. In turn, for two vectors x,y £ ((TJ 2 )®^" 1 one may write x = and y = Vi\i) with 

< i < 2 JV_1 . For a state vector \ip) the quantity 

4 

^GtoM = - d (fj(°M)> fjWM)' ( 24 ) 
i=i 

where d(x,y) = 2j<j \ x iVj ~ x jVi\ 2 > i s indeed an monotone on pure states. Convex hulls of pure-state 
entanglement monotones deliver then convex monotones for mixed quantum states. 
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literature on the stabilizer formalism. Instead, we will very briefly introduce the very concept 
of a stabilizer state and a graph state. 

Stabilizer states form a set of quantum states that allow for an efficient description in 
terms of the operators they are eigenstates of. Let us exemplify this using the familiar GHZ 
state on three qubits. Recall that X, Y and Z denote the well-known Pauli operators. It is 
not difficult to see that the state vector | GHZ) = (|0,0,0) + |l,l,l))/\/2isan eigenstate of 
Z\ <8 Zi ® I3, li ® Z2 <8> Z%, and X\ ® X2 <8> X% to the eigenvalue +1. This alone should not 
be too surprising. But then, the state vector of the GHZ state is the only state vector that has 
this property, up to a global phase. So instead of explicitly writing down the GHZ state vector, 
we could have specified it by saying that it is an eigenstate of ZyZ-z, Z^Z?,, and X\X2X-$. 

This idea can be pushed much further- and this is when the advantage of such a formalism 
becomes apparent. The central ingredient is the Pauli group. For a single system, it is given 
by 

G = {±l,±il,±X,±iX,±Y,±iY,±Z,±iZ}. (27) 

The phases ensure that the group is actually closed under multiplication. The Pauli group on 
N qubits, Gn, in turn consists of iV-fold tensor products of elements of G. It is a basic fact 
from linear algebra, that a set of iV operators {Pi, • • • , Pn} from Gn allow for a basis of 
common eigenvectors if they commute mutually. The key insight lies in the observation that 
this basis always contains a unique element which is a common eigenvector of all Pi to 
the eigenvalue +1 [44 1 . In other words, the operators P{ stabilize Clearly then, is 
also stabilized by any product of elements of {Pi}i = i...N- The set of all such products forms 
an abelian group, the stabilizer group which is said to be generated by the Pi. The vector \ 
is the associated stabilizer state, which is, again, uniquely defined by the requirement 

Pi\i/>) = (28) 

We have yet to make the claim precise that the stabilizer formalism offers an efficient 
describtion. State vectors are usually specified by their expansion coefficients with respect to 
some product basis in Hilbert space. By computing lower bounds of the Schmidt measure (cf. 
Section|4j, e.g., it can be established that there are stabilizer states that require in the order of 
2 N non-vanishing terms when described in any product basis I39l ll4l . Their stabilizer group, 
on the other hand, is determined by only N generators. 

There is an even more compact description of stabilizer states, based on the familiar 
concept of a graph G(V, E) which is specified by a set of vertices V and an edge set E 
B39ll43ll45l . To each graph on N vertices, a stabilizer group is associated by the following 
construction. We label the vertices with numbers 1 to N and denote by N a the neighbors of 
the a-th vertex, that is, the set of vertices directly connected to a. Now, to any vertex a, we 
associate an element K a of the Pauli group via 

Ka =X a \{ Z b . (29) 

Using the fact that the relation of "being a neighbor" is symmetric, one can show that the K a 
commute mutually and therefore specify a unique stabilized \G), the graph state vector of 
G. As an example, consider a linear graph on four vertices. It gives rise to the generators 
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{X1Z2, Z1X2Z3, Z2X3Z4, Z3X4} and that the following vector is stabilized by each of 
them 



where we have set Z$ = 1. It is the four-qubit cluster state 1141 , an instance of a family 
of states which form the central resource for measurement based quantum computing. The 
four-qubit cluster state has recently been prepared in an optical experiment |46|. 

Any stabilizer state can be brought into the form of a graph state using only local unitaries 
1451 . In particular, this means that all multi-particle entanglement properties of stabilizer 
states can be described entirely in terms of properties of graphs. The same holds true for 
the effects of local Pauli measurements 1 39| |45j 1471 and Clifford operations 6 1391 148 1 on 
graph states. Multi-particle entanglement, for example in terms of the Schmidt measure, can 
be assessed for graph states |39|. Stabilizer circuits can be simulated computationally more 
cheaply when expressed in terms of graph states |49| using the rules of Ref. |39|. They also 
form a convenient and physically motivated testbed to assess the question how robust multi- 
particle entangled states may be under decoherence processes l50ll5Tl . 

6 Applications of multi-particle entangled states 

Any protocol of quantum information science making use of quantum systems with more 
than two constituents may be conceived as an application of multi-particle entanglement. 
To pinpoint the specifics of multi-particle entanglement that make a certain task possible is 
yet less straightforward. Multi-particle entanglement is certainly crucial for quantum error 
correction, where the idea is to encode logical qubits into a larger number of qubits in in a 
multi-particle entangled state, as a protection against the entanglement with an environment 
beyond actual control. This, in John Preskill's words, to "fight entanglement with entanglement". 
In quantum key distribution, we will encounter several applications of multi-particle entangle- 
ment. In quantum computing, multi-particle entanglement plays a key role. In measurement 
based computing, as we will see later, multi-particle entangled states forms the resource. 
The use of multi-particle entanglement can then even be "monitored" in the course of the 
computation |39|. It is, however, not yet entirely understood what exact criteria concerning 
their entanglement the involved states have to fulfil to render an efficient classical simulation 
impossible. 

Yet, multi-particle entanglement does not only facilitate processing or transmission of 
information, but also allow for applications in metrology 1521 1531 l54l 1551 . We will shortly 
sketch an idea to enhance the accuracy of the estimation of frequencies using multi-particle 
entangled states. This applies in particular to frequency standards based on laser-cooled ions, 
which can achieve very high accuracies |55|. Starting point is to prepare TV ions that are 
loaded in a trap in some internal state with state vector |0). One may then drive an atomic 
transition with natural frequency loq to a level |1) by applying an appropriate Ramsey pulse 
with frequency u>, such that the ions are in an equal superposition of |0) and After a free 

6 In the context of quantum information theory, a Clifford operation is a unitary operator that maps elements of 
the Pauli group to elements of the Pauli group under conjugation. 




(30) 



0=1 
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evolution for a time t, the probability to find the ions in level |1) is given by 



p= (l + cos((o;-a;o)t))/2. 



(31) 



Given such a preparation, one finds that if one estimates the frequency luq with such a scheme, 
the uncertainty in the estimated value is given by 



This theoretical limit, the shot-noise limit, can in principle be overcome when entangling the 
ions initially. This idea has been first explored in Ref. 1 54 1, where it was suggested to prepare 
the ions in a TV-particle GHZ state with state vector | GHZ) = (| 0, 0, . . . , 0) + 1 1 , 1 , . . . , 1) ) /\/2. 
With such a preparation, and neglecting decoherence effects, one finds an enhanced precision, 



beating the above limit by a factor of 1/ y/N. Unfortunately, while the GHZ-state provides 
some increase in precision in an ideal case, it is at the same time subject to decoherence 
processes. A more careful analysis shows that under realistic decoherence models this en- 
hancement actually disappears for the GHZ state. Notwithstanding these problems, the general 
idea of exploiting multi-particle entanglement to enhance frequency-measurements can be 
made use of: For example, for N — 4 the partially entangled preparation 



\il>) = A o (|0,0,O,0) + |l,l ) l,l)) + Ai(|Q, 0,0,1) + |0,0,1,0) + |0,1,0,0) (34) 
+ |1,0,0,0> + |1, 1, 1,0) + |1, 1,0, 1) + |1,0, 1, 1) + |0, 1, 1, 1) 
+ A 2 (|0, 0,1,1) + |0,1,0,1) + |1,0,0,1) + |1,1,0,0) + |1,0,1,0) + |0,1,1,0)), 



can lead to an improvement of more than 6%, when the probability distribution Ao, Ai, A2 
is appropriately chosen and appropriate measurements are performed 1551 . For four ions, 
exciting experiments have been performed in the meantime [56 1, and applied for two ions to 
precision spectroscopy 1571 . indeed showing that the shot noise limit can be beaten with the 
proper use of entanglement. 
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duj a = (NTty 1/2 . 



(32) 



Sujo = (Tt)-^ 2 /N, 



(33) 
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